home *** CD-ROM | disk | FTP | other *** search
/ TPUG - Toronto PET Users Group / TPUG Users Group CD / TPUG Users Group CD.iso / COMAL / B-Book Series / (k)b6.d64 / quicksort.l < prev    next >
Text File  |  2007-02-28  |  344b  |  15 lines
  1. 9000 PROC QUICKSORT(REF A(),M,N) CLOSED
  2. 9020 PART(M,N,M,N)
  3. 9030 ENDPROC QUICKSORT
  4. 9040 //
  5. 9050 PROC PART(L,R,I,J) 
  6. 9060 P:=A((L+R) DIV 2)
  7. 9070 REPEAT 
  8. 9080 WHILE P>A(I) DO I:+1
  9. 9090 WHILE P<A(J) DO J:-1
  10. 9100 IF I<=J THEN SWAP(A(I),A(J)); I:+1; J:-1
  11. 9110 UNTIL I>J
  12. 9120 IF L<J THEN PART(L,J,L,J)
  13. 9130 IF I<R THEN PART(I,R,I,R)
  14. 9140 ENDPROC PART
  15.